package day7;

import java.util.Scanner;

/**
 * @author oldliu
 * @since 1.0
 */
public class BankChange {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("请输入金额：");//10种即可
        int money = in.nextInt();
        //int[] coins = {100, 50, 20, 10, 5,2, 1};

        int count = 0;
        only10:
        for (int z100 = 0; z100 <= money / 100; z100++) {
            for (int z50 = 0, z2 = money / 50; z50 <= z2; z50++) {
                for (int z20 = 0, z3 = money / 20; z20 <= z3; z20++) {
                    for (int z10 = 0, z4 = money / 10; z10 <= z4; z10++) {
                        for (int z5 = 0, z6 = money / 5; z5 <= z6; z5++) {
                            for (int z22 = 0, z7 = money / 2; z22 <= z7; z22++) {
                                int z1 = money - (z100 * 100 + z50 * 50 + z20 * 20 + z10 * 10 + z5 * 5 + z22 * 2);
                                if (z1 < 0)
                                    continue;
                                System.out.print("要");
                                if (z100 > 0) {
                                    System.out.print(z100 + "张100元 ");
                                }
                                if (z50 > 0) {
                                    System.out.print(z50 + "张50元 ");
                                }
                                if (z20 > 0) {
                                    System.out.print(z20 + "张20元 ");
                                }
                                if (z10 > 0) {
                                    System.out.print(z10 + "张10元 ");
                                }
                                if (z5 > 0) {
                                    System.out.print(z5 + "张5元 ");
                                }
                                if (z22 > 0) {
                                    System.out.print(z22 + "张2元 ");
                                }
                                if (z1 > 0) {
                                    System.out.print(z1 + "张1元 ");
                                }
                                System.out.println();
                                count++;
                                if (count >= 10)
                                    break only10;
                            }
                        }
                    }
                }
            }
        }
        System.out.println("公有" + count + "种可能");
    }
}
